Decomposing Opacity
نویسندگان
چکیده
Transactional memory (TM) algorithms are subtle and the TM correctness conditions are intricate. Decomposition of the correctness condition can bring modularity to TM algorithm design and verification. We present a decomposition of opacity called markability as a conjunction of separate intuitive invariants. We prove the equivalence of opacity and markability. The proofs of markability of TM algorithms can be aided by and mirror the algorithm design intuitions. As an example, we prove the markability and hence opacity of the TL2 algorithm. In addition, based on one of the invariants, we present lower bound results for the time complexity of TM algorithms.
منابع مشابه
Proving Opacity via Linearizability: A Sound and Complete Method
Transactional memory (TM) is a mechanism that manages thread synchronisation on behalf of a programmer so that blocks of code execute with the illusion of atomicity. The main safety criterion for transactional memory is opacity, which defines conditions for serialising concurrent transactions. Verifying opacity is complex because one must not only consider the orderings between fine-grained (an...
متن کاملDecomposing Digital Paintings into Layers via RGB-space Geometry
In digital painting software, layers organize paintings. However, layers are not explicitly represented, transmitted, or published with the final digital painting. We propose a technique to decompose a digital painting into layers. In our decomposition, each layer represents a coat of paint of a single paint color applied with varying opacity throughout the image. Our decomposition is based on ...
متن کاملA New Corneal Scraper for Tattooing
hydrargyri perchloridum solution and later with sterile distilled water. Saline is not to be used on account of its decomposing effects on the solutions used for tattooing. The next step is to scrape off the superficial corneal epithelium. Ordinary Graefe's knives, secondary knives, scalpels, discission needles, pterygium knives and many other instruments have been used to scrape the cornea, bu...
متن کاملEvaluating The Opacity of Two Super high Translucent Zirconia and Lithium Disilicate Reinforced Glass Ceramic
Abstract Background and Aim: The opacity of dental ceramics has important role in final appearance of all ceramic restorations. opacity of super high translucent zirconia is not clearly determined.The aim of this study was evaluating the opacity of two super high translucent zirconia (zolid fx and DD cubeX2 ) and lithium disilicate reinforced glass ceramic(IPS e.max CAD LT). Materials and Metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014